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Abstract Of EP1146432 

The method involves identifying and 
processing special loading logic instructions in 
a configuration program in response to signals 
and computing an entry in one of several jump 
tables based on the source of an event. One 
or more configuration programs are stored in 
one or more memory areas. 
Configuration data which cannot be sent to the 
element to be configured are copied to one or 
more FIFO memory areas. An address in a 
jump table is computed according to the 
source of an arising event. If a cell cannot be 
reloaded the configuration data are copied to 
nearer the start of the FIFO region; if the ceil 
can be reloaded the data are transferred to the 
cell. The jump table is read and the data in the 
address loaded into the cell or FIFO region. 
The loading logic .reverts to an event wait 
state. 
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(54) Umkonfigurierungs-Verfahren fur programmlerbare Bausteine wahrend der Laufzeit 



(57) Verfahren zum Umkonflgurieren von program- 
mlerbaren Bausteinen, bestehend aus elner zwel oder 
mehrdlmensionalen Zellanordnung. Das Verfahren er 
moglicht die Umkonfiguriemng des Bausteins Oder der 
Bausteine. ohne die Arbeitsfahlgkeit der nicht an der 
Umkonfigurierung beteilrgten Zellen, einzuschranken. 
Das Verfahren ermfiglteht das Laden von kompletten 
Konflgurationen oder von Tellkonfiguratlonen in den 
Oder die programmrerbaren Bausteine. 
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Beschrelbung 

■Hi^ergrtin^ dgr Erfindung 



Idst. 

CJhfirsicht 



stand derTechnik 

[0001] Programmierbare Bausteine mit zwei Oder 
mehrdlmenslonaler Zellanordnung (jnsbesondere 
FPGAs, DPGAs und DFPs o.a.) werden heutzutage auf 
zwei verschiedene Arten programmlert. 

1 . Einmalig, das heiBt die Konfiguration kann nach 
der Programmieaing nicht mehr geandert werden. 
Alle Konflgurlerten Elemente des Bausteins fuhren 
also die gleiche Funktion, uber den gesamten Zeit- 
raum durch, in dem die Anwendung ablauft. 

2. Im Betrieb. das helBtdie Konfiguration kann nach 
Einbau des Bausteins, durch daB Laden einer Kon- 
figurationsdatei, zum Startbeginn der Anwendung, 
geandert werden. Die meisten Bausteine (insbe- 
sondere die FPGA Bausteine), lassen sich wahrend 
des Betriebes nicht wieder umkonfigurieren. Bei 
umkonfigurierbaren Bausteinen, isteine Weiterver- 
arbeitung von Daten wShrend des Umkonfigurie- 
rens meistens nicht mogiich und die benotlgte Um- 
konfigurierungszeit erheblk;h zu groB. 

[0002] Neben den FPGAs, gibt es noch die soge- 
nannten DPGAs. Diese Bausteine speichern eine kieine 
Anzah! an verschiedenen Konflguratlonen, welche 
durch ein spezieites Datenpaket ausgewahit werden. 
Eine Umkonfigurierung dieser Speicher wahrend der 
Laufzelt ist ntoht mdgllch. 

Probleme 

[0003] GroBe Probleme bereitet die Umkonfigurie- 
rung von gesamten programmlerbaren Bausteinen oder 
Telien davon wahrend der Laufzeit und dabel besonders 
die Synchronisation. Alle bisherigen Losungen halten 
die Verarbeitung des kompietten Bausteins, wahrend 
der Umkonfigurierung, an. Ein weiteres Problem Ist die 
Selektion der neu zu ladenden Teiikonfigu ration und das 
Integrieren dieser Teiikonfigu ration in dieberelts Beste- 
hende Konfiguration. 

[0004] Die Aufgabe der vorllegenden Erfindung zielt 
darauf, Neues fQr die gewerbliche Anwendung bererts> 

zustellen. Die Losung dieser Aufgabe wird unabhangig 
beansprucht. Bevorzugte AusfQhmngen finden sich In 
den Underanspruchen. 

[0005] Dutch das Beschriebene Ist es mogiich einen 
zur Laufzeit umkonfigurierbaren Baustein efflzient und 
ohne Beeinflussung der nicht an der Umkonfigurierung 
beteiligten Bereiche umzuladen. Weiterhin ermoglicht 
das Verfahren das Selektleren von Konflguratlonen in 
Abhangigkeit deraktuellen Konfiguration. Das Problem 
der Synchronisatton der an der Umkonfiguration betei- 
ligten und nteht beteiligten Berekihe wIrd ebenfatis ge- 



5 [0006] Beschrieben wird ein Verfahren zum Umkonfi- 
gurieren von programmlerbaren Bausteinen, bestehend 
aus einer zwei oder mehrdimensionalen Zellanordnung. 
Das Verfahren ermoglicht die Umkonfigurierung des 
Bausteins oder der Bausteine, ohne die Arbeitsfahtgkelt 

10 der nicht an der Umkonfigurierung beteiligten Zellen, 
einzuschranken. Das Verfahren ermoglicht das Laden 
von kompietten Konflguratlonen oder von Teilkonfigura- 
tionen In den oder die programmlerbaren Bausteine. Die 
Einzelheiten und besondere Ausgestaltungen, sowie 

IS Merkmale des erflndungsgemaBen Verfahrens zun Um- 
konflgurierens von programmlerbaren Bausteinen, sind 
Gegenstand der PatentansprQche. 
[0007] Die Detallbeschrelbung setzt einen program- 
mieri^aren Baustein voraus, wobei folgende Eigen- 

20 schaften bzw. MIttel vorhanden sein kdnnen: 

1 . Ladelogik 

Die Ladetogik Ist der Teii des Bausteins, webher 
das Laden und Eintragen von Konfigurationsworten 
2$ in die zu konflgurierenden Elemente des Bausteins 
(Zellen) durchfuhrt. 

2. Zeilen 

Der Baustein besltzt eine VIelzahl an Zellen, welche 
einzeln durch die Ladelogik adressiert werden kon- 
30 nen. 

3. Ruckmeldung Ladelogik 

Jede Zelle oder Gruppe von Zellen mul3 der Ladeto- 
gik mittellen kdnnen. ob sle umkonfiguriert werden 
kann. 

35 4. Ruckmeldung Zellen 

Jede Zelle muB die l^dgltehkeit haben, ein STOP 

Signal an die Zellen zu senden. von denen sle ihre 

zu verarbeltenden Daten erhait. 

5. START/STOP Kennung 
40 Jede Zelle muB eine Moglichkert besitzen, ein 

START/STOP Kennung einzustellen. 

a. Die START Kennung zelchnet eine Zelle als 
den Beginn einer langeren VerariDeitungskette 

45 (Makro) aus. 

b. Die STOP Kennung marklert das Ende des 
Makros, also den Punkt, an dem die Verarbei- 
tung des l^akros ein Ergebnis geliefert hat. 

50 Aufbau eines Konfigurationswortes 

[0008] Die Ladelogik Ist eine Zustandsmaschlne, wel- 
che Konfigurationsworte veraibeiten kann. Neben Kon- 
figurationsworten fur Zeilen, existleren Eintrage, welche 
55 durch die Ladelogik als Befehte erkannt werden kdnnen. 
Es ist also mdgllch, zu unterschelden, ob der Inhatt des 
Konfigurationswortes an eine Zelle zu Obertragen ist 
Oder einen Befehl fOrdie Zustandsmaschlne darBtellt. 
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EIn Konfigurationswort, welches an Zelien des Bau- 
steins Qbertragen wtrd, muB dabel mindestens folgende 
Paten enthaften: 

1 . Adresse derZelle. Zum Beispiel als lineare Num- 
mer Oder als X,Y Koordinaten. 

2. Konfigurationswort. welches in die Zelle Qbertra- 
gen wird. Kennungen und Befehle fur die Ladelogll( 

Fur eine kon'elcte Arbeitsweise der Lade!ogil< mu(3 diese 
nurzwei Befehisworte erkennen l<6nnen. Dies sind: 

LEND 

Dies ist ein Befehl, weiche die Ladeloglk in einen 
Zustand versetzt, in dam sle auf das Eintreffen von 
Ereignissen von Zeilen, wartet. (Figur 2) 
2. DISPATCiH(Eintragsnummer, Adresse) 
Die Ladelogilc tragt In die Adresse, weiche durch 
den Parameter Eintragsnummer angegeben wird. 
der Sprung-Tabelle den Wert des Parameters 
Adresse ein. 

[0009] Weiterhin kann die l^delogik einen Eintrag als 
Leer-Eintrag erkennen. Dies wird dadurch errek^ht, daB 
ein bestlmmtes Bit-Muster als Leer-Kennung deflniert 
ist, welches durch die Ladeiogik erkannt werden kann. 
[001 0] Die SprungTabelle 
Im Konf igurationsspeicher existiert eine Sprung-Tabeile 
(0506). Die GroBe der Sprung-Tabeile ist dabel so ge- 
wfihit, daB fur Jede Zelle, weiche von der Ladeiogik 
addresiert werden kann, genau ein elnziger Eintrag vor- 
handen ist. Zu jeder Zelladresse existiert genau ein eln- 
ziger Eintrag In der Sprung-Tabelle, welcher durch die 
Ladeiogik berechnet werden kann. (Figur 5 und 6) 
In einem Eintrag der Sprung-Tabelle steht eine Spel- 
cheradresse (0601). Diese Speicheradresse gibt an, 
von wo weitere Konfigumtionsdaten (0508) aus dem 
Konfigurationsspeicher zu lesen sind, falls von dieser 
Zelle eine RQckmeldung an die Ladeiogik erfolgt 

Start des Systems 

[0011] Durch einen Reset, also das Rucksetzen des 
Systems, beginnt die Ladeiogik mrt dem Empfangen 
Oder Laden von Konfigurationsdaten, von einem Spei- 
cher in den Konfigurationsspeicher (0101). Aile Zelien 
des Bausteines sind In dem Zustand, in dem sie konfi- 
gurlert werden konnen. Danach springt die Ladeiogik, 
durch Laden des Programmzdhlers (PC) (0505), an ei- 
ne Spefeherstelle, weiche die Adresse einer Startkonfi- 
guration (0507) enthait(0102). Diese Startkonfigu ration 
wird solange abgearbeltet, bis die Ladeiogik eine END- 
Kennung erkennt (0103). Diese Startkonfiguration pro- 
grammlert den Baustein derart, daB eine Verarbeitung 
von Daten beglnnen kann. Nach dem Eintragen der 
Startkonfiguration, wechseit die Ladeiogik, auf Grund 
der END-Kennung, in einen Zustand, In dem sie auf Er- 
elgnisse von den Zeilen wartet (0104). 



Eintreffen eines Ereignlsses einer Zelle 

r0012] Nach der Verarbeituno von Daten kann eine 
Zelle eine RQckmeldung an die Ladeiogik senden. Die- 

5 se RQckmeldung (Erelgnis) zeigt an, daB die Zelle und 
damit das iVIakro, in dem die Zeile enthalten ist, seine 
Arbeit beendet hat und das Umladen erfolgen kann. 
Bevor allerdings mit dem Laden einer neuen Konfigura- 
tion begonnen wird, wird der nachfolgend beschriebene 

10 FIFO-Spelcher (First-ln-Flrst-Out Spefcher) abgearbel- 
tet (0201), dessen 

Organisation garantiert, daB Zeilen, die Im ersten Ver- 
such nicht umgeladen werden konnten, im zweiten Ver- 
such als erste wieder an der Reihe sind. Dadurch wird 
IS verh indert, daB Zeilen weiche zwischenzeitlich slgnali- 
siert haben, daB sie umkonfiguriert werden konnen, 
ganz nach hinten In der Bearbeitung rutschen. In die- 
sem Fall konnte ein Deadlock-Situation auflreten, in der 
das eine Makro erst umkonfiguriert werden kann, wenn 
20 ein anderes Makro umkonfiguriert wurde. 

[0013] Durch die RQckmeldung an die Ladeiogik er- 
halt die Ladeiogik auch die Adresse oder Nummer der 
Zelle, weiche die RQckmeldung ausgelost hat. Mit Hilfe 
dieser Nummen wird der passende Eintrag In der 
Sprung-Tabelle selektiert (0203, 0204). Die Adresse, 
weiche in diesem Eintrag enthalten ist, gibt den Beginn 
derzu ladenden Konfiguratlon innerhalb des Konflgura- 
tionsspeichers an (0205). 



(FIFO-Speteher) 

[0014] Das Verfahren muB berucksrchtigen, da3 es 
sein kann, daB einige Zelien ihre Arbeit noch nicht be- 
endet haben, diese Zeilen jedoch schon umgeladen 
werden sollen. Alle Konfigurationsdaten der Zelien, bel 
denen eine sok:he Bedingung zu trifft. werden in einen 
spezlellen Speicherbereich (FIFO-Spelcher) kopiert 
(0506). Jedesmal, bevor eine neue Konfiguration gela- 
den werden soil, wird der FIFO-Speicher durchlaufen. 
Da eine neue Konfiguration geladen werden soli, haben 
einige Zelien ihre Arbeit beendet und sind in den Zu- 
stand 'umkonfigurlerbar* ubergegangen. Unter diesen 
Zeilen konnen sich auch solche befinden, bei denen ei- 
ne Umkonfigurlerung, durch die Ladeiogik, in einem frO- 
heren Versuch gescheitert ist, da diese Zelien Ihre Ar- 
beit noch nicht beendet hatte, diese Umkonflgurlemng 
JetztabererfolgrelchdurchgefQhrt werden kann. Die La- 
deiogik ladt den PC mit dem Inhatt des Registers, wel- 
ches auf den Beginn des FIFO-Speicher zeigl (FIFO- 
Stait-REQ) (0502) und liest die Daten aus dem FIFO- 
Speicher Ein Verglek^h stelltfest, ob das Ende des Fl- 
FO-Speichers errefeht wurde (0301). Ist dies der Fall, 
so wird an die Stelle In der Zustandsmaschlne zurOck- 
gesprungen, an der die Umkonfigurlerung fortlauft 
(0202). Die Abarbeitungdes FIFO-Spelchers geschieht 
dhnllch dem einer Konfiguration Innerhalb des Konfigu- 
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rationsspeichers. Es kann der Fall eintreten, daB eine 
Zelle auch bei einem weiteren Versuch immer noch 
nicht umkonflguriert werden kann In dipsf^m Fall wer- 
den die Konflgurationsdaten. falls eine leere Speicher- 
stelle welter vorne im FIFO-Spelcher existlert, In diese 
Speicherstelle kopiert (0302) 
Dieser Kopiervorgang wird dadurch erreicht, dafB die La- 
delogik die Startadresse des FIFO-Spetehers fm FIFO- 
Start-REG (0502) gespelchert hat und die Endeadresse 
im FIFO-End-REG (0503). Weiterhin kennt die Ladelo- 
gik die Adresse des nachsten frelen Eintrags (begin- 
nend vonn Anfang des FIFO-Speichers) mittels des FI- 
FO -Free- Entry- REG (0604, 0303). Nachdem das Kon- 
figuratlonswort In den frelen EIntrag kopiert wurde 

(0304) , positlonlert die Ladelogik den Zeiger des FIFO- 
Free- Entry-REG auf den nachsten frelen Eintrag 

(0305) , Innertialb des FIFO-Spelchers. Die Suche er- 
folgt dabei In RIchtung des Endes des FIFO-Spek;hers. 
Danach wird der PC auf den nachsten Eintrag innerhalb 
des FIFO-Speichers gesetzt (0306). 

Umladen von Zellen 

[0015] Die Ladelogik Hest nun die Konflgurationsda- 
ten aus dem Konf igurationsspeicher. In diesen Oaten ist 
die Adresse der Zelle enthalten, welche umgeladen 
werden soil (FIgur 4). Jede Zelle kann signalisferen, daB 
sie umgeladen werden kann. Die Ladelogik testet dies 
(0401). Kann die Zelie umgeladen werden, werden die 
Konflgurationsdaten von der Ladelogik an die Zelle 
ubertragen. Ist die Zelle noch nk^ht bereit, werden die 
durch die Ladelogik gelesenen Daten In einen Spebher- 
bereich, den FIFO-Speicher, Innerhalb des Konfiguratl- 
onsspelchers geschrieben (0402). Die Adresse an wel- 
che die Daten geschrieben werden, ist in einem Regi- 
ster, innerhalb der Ladelogik, abgelegt (FIFO-End-Reg) 
(0503). Dieser Vorgang wird so oft wiederholt, bis die 
Ladelogik die END-Kennung des Konfigurationspro- 
gramms erkennt und wieder In den Zustand ubergeht, 
in dem die Ladelogik auf Ereignisse der Zellen wartet 
(0403). 

Aufbau des Konfigurationsprogramms 

[0016] Nachdem eine Zelle das Signal zum Umladen 
gegeben hat und das Makro» In dem die Zelle integrlert 
Ist, umgeladen wurde, entsteht eine neue Konf iguratlon. 
Die Zelle,die vorherdas Signal an die Ladelogik geben 
hat. kann Jetzt eine ganz andere Aufgabe haben, Insbe- 
sondere kann sie nicht mehr die Zelle sein, welche ein 
Umladesignal an die Ladelogik abschlckt; wobei es 
mdgllch seIn kann, daB In der neuen Konfiguratfon wie- 
der die selbe Zelle das Umladesignal an die Ladelogik 
schickt. 

Mittels des DiSPATCH-Befehls, innerhalb des Konfigu- 
rationsprogramms, kann eine neue Adresse an die EIn- 
tragsposrtion der Zelle in der Sprung-Tabelle geschrie- 
ben werden (0604). DIese neue Adresse kann auf eine 



neue Konfiguratlon Oder Teilkonf iguratlon zeigen, wel- 
che be! einer Ruckmeldung von dieser Zelle geladen 
wftrdftn soli. 

5 Kurzbeschreibung der DIagnamme 

[0017] Rg. 1 ist ein Ablaufplan der Schritte, die nach 
einem Systemstart durchzutuhren sind. 
Fig. 2 ist ein Ablaufplan der Schritte, die nach dem Ein- 
io treffen einer Umkonfigurierungsanforderung durchzu- 
fuhren sind. 

Fig. 3 ist ein Ablaufplan der Schritte, die bei der FIFO- 

Spelcher Bearbeitung durchzufuhren sind. 

Fig. 4 Ist ein Ablaufplan der Schritte, die bei der Konfi- 

15 gurierung der Zellen durchzufuhren sind. 

Fig. 5 zeigt die Ladelogik mit ihren Registem. Weiterhin 
Ist der Konfigurationsspetoher sowle die Untertellung in 
Sprung-Tabelle, Start-Konf iguratlon, weitere Konfigura- 
tionen und der FIFO-Speicher zu sehen. 

20 Fig. 6 zeigt zwei Ausschnitte aus einem Konfiguratlons- 
programm und vier Ausschnitte aus der Sprung-Tabelle 
und wie diese in zeitlichem Zusammenhang stehen. 

Detailbeschrelbung der Diagramme 

2$ 

[0018] Figur 1 zeigt in einem Ablaufplan, welche 
Schritte nach einem Systemstart durchzufOhren sind. 
Durch einen Verglelch mit der ENi)-Kennung der Start- 
Konfiguration wird in den Wartezustand gesprungen 
30 (0104). 

[0019] Figur 2 zeigt in einem Ablaufplan die notwen- 
digen Schritte, welche wahrend des Wartezustandes 
und, nach dem eine Umkonfigurierung durch eine Zelle 
signalisiert wurde, durchzufuhren sind. Der Ablaufplan 
35 besitzt einen Einsprungspunkt (0202), der von anderer 
Stelle angespmngen wird. 

[0020] Rgur 3 zeigt in einem Ablaufplan, wie die Be- 
handlung des FIFO-Speichers durchzufuhren ist. Wei- 
terhin ist dargesteilt. wie der Kopiervorgang Inneriiaib 
40 des FIFO-Speichers ari^eltet. 

[0021] Rgur 4 zeigt in einem Ablaufplan, webhe 
Schritte bei der Umkonfigurierung der Zellen notwendig 
sind und wie eine Konfiguratlon innerhalb des Konfigu- 
rierungsprogramms abgearbeitet wird. 
45 [0022] Rgur 5 stellt die Ladelogik und ihre Register 
dar. Die Ladelogik besitzt fOnf verschledene Register 
Dies sind: 

1. Das Start-Konfiguratlon-REG (0501). In dlesem 
50 Register steht die Adresse der Startkonfiguration 

Innerhalb des Konfigurationspeichers. Die Daten 
sind derart In dem Konfigurationsprogramm enthal- 
ten, daB sie von der Ladelogik ericannt und in das 
Start-Konfiguration-REG ubernommen werden 
55 kdnnen. 

2. Ein FIFO-Start-REG (0502). Das FIFO-Start- 
REG ze^ auf den Beginn des FIFO-Speteheibe- 
retehs, innerhalb des Konflguratksnsspelchers. 
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3. EIn FIFO-End-REG (0503). Das FIFO-End-REG 
kennzeichnet das Ende des FIFO-Speichers. An 
diese Steile werden die Konfiguratrnnsworte ko- 



Ausfuhrung&beisplolo 

[nn^q wird angenommfin, Haft Pin Raii<;tpm ndt^r 



piert. welche durch die Ladelogik nichl verarbeitet 
werden konnten. 

4. Ei'n FIFO-Free-Entry-REG (0504). Das FIFO- 
Free- Entry-REG zeigt auf den freien Eintrag, der 
dem Beginn (FIFO-Start-REG) des FIFO-Spei- 
chers am nachsten ist. An diese Stelte werden die 
Konfigurationsworte kopiert, welche wahrend des 
Durchlaufens des FIFO-Speichers, wiederum ntoht 
durch die Ladelogik verarbeitet werden konnten. 

5. Einen Programmzahler (PC). Der PC zeigt auf 
die Adresse, Innerhalb des Konflgurationsspel- 
chers, In dem das nachste, durch die Ladelogik zu 
verarbeitenden Konfigurationswort, steht. 

6. EIn Adress-REG (0510). In diesem Register wird 
die Adresse einerzu addressierenden Zelle gespeh 
chert. 

7. EIn Data-REG (0511). Dieses Register speichert 
die Konfigurationsdaten, welche an die Zelle ge- 
sendet werden sollten, wek:he durch das Adress- 

REG angesprochen wird. 

8. EIn Dispatch-REG (0512). Das Dispatch-REG 
speichert die Adresse des EIntrags In der Sprung* 
Tabelle, auf welchen die Ladelogik zugreift. 

[0023] Weiterhin ist der Konfigurationsspeicher und 
seine verschledenen Sektionen zu sehen. Dies sind: 

1. Die Sprung-Tabelle (0506). Fur jede Zelle, wel- 
che durch die Ladelogik konfigurierbar ist, existlert 
ein einziger Eintrag. In diesem Eintrag steht die 
Adresse, welche bei einer SIgnalisierung durch die- 
se Zelie, in den PC geladen wird. 
• 2. EIne Start-Konflguratlon (0507). Die Start-Konfl- 
guratlon ist jene Konfiguration, welche nach dem 
Starten des Systems in den Baustein geiaden wird. 

3. Weitere Konfiguratlonen (0508). Diese Konfigu- 
rationen konnen wahrend der (.aufzeit des Systems 
In den Baustein geladen werden. Die Konfiguratlo- 
nen bestehen aus Konfiguratlonswdrtem und La- 
delogik Befehien. 

4, Einen FiFC-Speteher Bereich (0509). Der FIFO- 
Speicher Bereich enthalt alia die Konfigurations- 
worte, welche durch die Ladelogik in einem ersten 
Versuch nicht erfolgreich verarbeitet werden konn- 
ten. 

[0024] Figur 6 zeigt zwei Ausschnitte aus einer Kon- 
figuratlon. In diesen Ausschnitten sind die Befehle und 
Konfigurationsworte zu sehen, welche durch die La- 
delogik, verarbeitet werden. Weiterhin sind zwei Aus- 
schnitte aus der Spmng-Tabeile zu sehen (0601 und 

0607) und der Zustand dieser Ausschnitte (0602 und 

0608) nach der Abarbeltung der belden Konfigurations- 
ausschnitte. 



mehrere Bausteine durch eine Ladelogik, wie beschrie- 
s ben, umkonfiguriert werden sollen. Weiterhin sei ange- 
nommen, dal3 das System bereits die Startkonfiguratton 
geladen hat, und die Ladelogik sich im Zustand "warten 
auf ein Ereignis' beflndet. Die AusfQhrung beginnt mit 
dem Eintreffen eines Ereignisses von Zelle Nummer41 . 

10 [0026] Die Ladelogik beginnt zuerst mit der Abarbel- 
tung des Fl FO-Spetohers (0201 ). Dabel wird der Beginn 
des FIFO-Speichers aus dem Register FIFO-Start-REG 
in den PC ubertragen. Die Daten an der Steile, auf die 
der PC zeigt, werden geiesen. Nun wird uberpruft, ob 

15 das Ende des FIFO-Speichers en^eksht wurde. Dies ist 
in diesem AusfOhrungsbeispiel der Fall, da das System 
das erste Mai umgeladen wird. 
Die Adresse der Zelie, wetche das Signal ausgeidst hat, 
wind durch die Ladelogik in eine Adresse der Sprung- 

20 Tabelle umgerechnet. Diese berechnete Adresse wird 
in das Distpatch-REG geladen (0512). Die Ladelogik 
liest nun die Adresse aus der Sprung-Tabelte (0506), 
welche an der Speicheradresse gespeichert Ist, die 
durch das [>lspatch-REG adresslert wird (0601). Diese 

25 Adresse wird in den PC geladen. 

[0027] Daraufhin beginnt die Verarbeitung der Konfi- 
gurationsworte (0603). Es sei angenommen, daQ der 
Befehi Nummer 3 (1 ,3 MUL) nicht ausgefiihrt werden 
kann, da die Zetle mit der Adresse (1 ,3) nk;ht umkonfi- 

30 guriert werden kann. Die Daten werden nun In den Ft- 
FO-Speicher koplert. Mit En'efehen des DISPATCH-Be- 
fehis (0604) wird an die Adresse 41 in der Sprung-Ta- 
beile, eine neue Adresse eingetragen (0602). Der END- 
Befehi versetzt die Ladelogik wieder in den "warten auf 

55 ein Ereignis' Zustand. 

Nach einiger Zelt trifft nun wieder ein Signal von der Zel- 
le 41 ein. Jetzt steht an der Adresse 42 der Sprung-Ta- 
betle eine andere Adresse (0602). Die Ladelogik arbei- 
tet wieder zuerst den FIFO Spelcher ab. Nun befinden 

40 sch Daten in dem FIFO-Spelcher. 

Die Daten aus dem FIFO-Spek:her werden getesen und 
es wird ver8ucht die adresslerte Zelle mit den Daten zu 
laden. Da die Zelle jetzt umkonfiguriert werden kann, 
gelingt dies. Der Eintrag des FIFO Spefchers wird dar- 

^ aufhin mit einer Leer-Kennung beschrieben. 

Die ursprQngtlche Verarbeitung wird fortgefOhrt und das 
Lesen von Konflguratlonsdaten beginnt nun an einerun- 
terschiediichen Adresse (0605). 
Diese Konflguration wird abgearbeitet, der DISPATCH- 

50 Befehi schreibt diesmal eine Adresse in den Eintrag 
Nummer 12 der Sprung-Tabelle (0606). Danach ver- 
setzt der END-Befehl die Ladelogik wieder in den Zu- 
stand "warten auf ein Ereignis'. 
Dieses Wechseispiel wiederholt sich wahrend der ge- 

55 sanfTten Laufzeit des Systems. 
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Begriffsdefinttlon 

[0028] konfigurierbares Element Ein konfigurierba- 
res Element steitt erne Einheit eines Logik-Baustelnes 
dar, welche durch eIn Konflguratlonswort fur eine spe- 
zielle Funktlon eingestellt werden kann. Konfiguriefbare 
Elemente sind somit alle Arten von RAM-Zellen. Multi- 
plexer, arlthmetlsche loglsche Efnheiten, Register und 
alle Arten von intemer und externer Vemetzungsbe- 
schrelbung etc. 

[0029] Konflgurleren EInstellen der Funktion und 
Vemetzung eines konflgurierbaren Elements. 
[0030] Konfigurationsspeicher Der Konfigurations- 
pelcher enthSIt eIn Oder mehrere Konflguratlonsworte. 
[0031] Konfiguratlonswort EIn Konflguratlonswort 
besteht aus einer beliebig langen Bit-Relhe. Diese Bit- 
Reihe steitt eine gQltlge Einstellung fur das zu konflgu- 
rlerende Element dar, so daB eine funktionsfahlge Ein- 
Inert entsteht. 

[0032] Ladeloglk EInhelt zum Konflgurleren und Um- 
konfigurieren von programmierbaren Bausteinen; aus- 
gestaltet durch einen speziell an seine Aufgabe ange- 
paBten Mikrokontroller oder eine Zustandsmaschine. 
[0033] Makro EIn Makro 1st eine Menge von Zellen, 
wek:he zusammen eine Aufgabe, Funktion etc. imple- 
mentleren. 

[0034] Umkonfigurleren Neues Konflgurleren von 
einer bellebigen Menge von konflgurierbaren Elemen- 
ten eines programmierbaren Bausteins, wahrend eine 
belleblge Restmenge von konflgurierbaren Elementen 
ihre eigenen Funktionen fortsetzen (vgl. konfigurieren). 
[0035] RQckmeMung Eine ROckmeidung ist eine Ak- 
tion, welche eine Zelle austosen kann. Bel einer Ruck- 
meldung konnen verschiedene Infomriationen an die 
Einheit gesandt werden, welche die RQckmeldung emp- 
fSngt. 

[0036] Zelle slehe konfigurierbares Element. 
[0037] Zustandsmaschine Logik, die diverse Zu- 
stdnde annehmen kann. Die ObergSnge zwischen den 
Zustanden sind von verschledenen Eingangsparame- 
tern abhangig. Diese Maschinen werden zur Steuerung 
komplexer Funktionen eingesetzt und entsprechen dem 
Stand derTechnik 



PatentansprQche 

1 . Baustein mit einer Zellanordnung und einer Ladelo- 
glk zur Umkonflgurlerung der Zellanordnung zur 
Laufzelt aufgrund einer Ruckmeldung aus der Zel- 
lanordnung, wobel ein MIttel vorgesehen Ist, urn im 
Ansprechen auf die Quelle der RQckmeldung zu be- 
rechnen, welche Konfigurationsdaten zu laden 
sind. 

2. Baustein nach dem vorhergehenden Anspruch. wo- 
bei das MIttel eine Sprung-Tabelle umfaBt. 



3. Verfahren zur Umkonfigurienjng einer Zellanord- 
nung durch eine Ladeloglk, dadureh gekennzeieh- 

net daB diese ausqelost wird aufgaind einer RQck- 

meldung aus der Zellanordnung. 

5 

4. Verfahren zur Umkonfiguriemng einer Zellanord- 
nung durch eine Ladeloglk nach dem vorhergehen- 
den Anspruch, dadureh gekennzeichnet, daB im 
Ansprechen auf die Quelle der Ruckmeldung be- 

^0 rechnet wird, welche KonfigurBtionsdaten zu laden 
sind. 

5. Verfahren zur Umkonflgurlerung einer Zellanord- 
nung durch eine Ladeloglk nach dem vorhergehen- 

15 den Anspruch, dadureh gekennzeichnet, daB 
nach dem Laden einer Konfiguration die Berech- 
nung der im Ansprechen auf die Quelle einer wei- 
teren Riickmeldung zu ladenden welteren Konfigu- 
rationsdaten geandert wird (Dispatch). 

20 

6. Verfahren zur Umkonfiguriemng einer Zellanord- 
nung durch eine Ladeloglk insbesondere nach el- 
nem der vorhergehenden Anspriiche, dadureh ge- 
kennzeichnet, daB zunichst anhand der Konflgu- 

25 rationsdaten erste Zeilen umkonfiguriert werden, 
die umladbar sind. 

7. Verfahren zur Umkonflgurlerung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 

30 den Anspaich. dadureh gekennzeichnet, daB Je- 
ne ersten Zellen umladbar sind, die signalsieren, 
daBsle umgeladen werden konnen. 

8. Verfahren zur Umkonfiguriemng einer Zellanord- 
35 nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadureh gekennzeichnet, daB 
nicht ladbare Konfigurationsdaten spater geladen 
werden. 

40 9. Verfahren nach dem vorhergehenden Anspruch, 
dadureh gekennzeichnet, daB nk^ht ladbare Kon- 
figurationsdaten zum spateren Laden In einem ZwI- 
schenspek:her abgelegt werden. 

45 10. Verfahren nach eInem der vorhergehenden Anspru- 
che. dadureh gekennzeichnet, daB vor dem La- 
den einer welteren Konfiguration versucht wird, fru- 
here, fifiher nk;ht ladbare Konfigurationsdaten zu 
laden. 

50 

1 1 . Verfahren zum Verwalten von Daten In eInem Spei- 
cher, Inbesondere nteht ladbaren Konfigurationsda- 
ten zum spateren Laden, dadureh gekennzelch* 
net, daB der Spek:her in sequentleller Weise, ins- 
55 besondere nach Art eines FIFO, durchlaufen wird. 
abgefragt wird, ob die Daten venvendet werden 
konnen und Im Ansprechen auf die Verwendbartceit 
von Daten nachfolgende Daten In eine Speicher- 
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Kontlguratlonsprogramm 



Sp r ufiy-Tabtj l la 



1 . Befehl Adresse = 0x12161 



1.1 ADD 

1.2 MUL 

1.3 MUL 

1.1 CONNECT 1,2 A 

1.2 CONNECT 1,3 A 

DISPATCH 41,0x34454 
END 



1 . Befehi Adresse = 0x344 



1.1 DIV 

1.2 NOT 

2.3 ADD 

1.1 CONNECT 1,2 A 

1.2 CONNECT 2,3 A 
1,1 CONNECT 2,3 B 

• • « 

DISPATCH 12,0x45478 
END 




: Eintrag 39: 0x12354 



i Eintrag 40: 0x30078 



Eintrag 41: 0x12161 



Eintrag 39: 0x12354 



Eintrag 40: 0x30078 



Eintrag 41: 0x34454 
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Eintrag 11: 0x12387 



Eintrag 12: 0x30178 



Eintrag 13: 0x82161 



Eintrag 11: 0x12387 i 
Eintrag 12: 0x08178 \- 
Eintrag 13: 0x82161 : 
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